package search

// https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnto1s/
// 第一个错误的版本
// 算法: 二分
// 时间复杂度: O(logn)
func FirstBadVersion(n int) int {
	left, right := 1, n
	for left < right {
		mid := (left + right) / 2
		if isBadVersion(mid) {
			right = mid
		} else {
			left = mid + 1
		}
	}
	return left
}

// 以下代码不需要提交
func isBadVersion(version int) bool {
	badIndex := 4
	if version >= badIndex {
		return true
	} else {
		return false
	}
}
